CHROMATIC EQUIVALENCE OF A FAMILY OF K4-HOMEOMORPHS WITH GIRTH 9
نویسندگان
چکیده
منابع مشابه
On Chromatic Equivalence Pair of a Family of K4-Homeomorphs
In this paper, we discuss a pair of chromatically equivalent of K4-homeomorphs of girth 11, that is, K4(1, 3, 7, d, e, f) and K4(1, 3, 7, d′, e′, f ′). As a result, we obtain two infinite chromatically equivalent non-isomorphic K4-homeomorphs. Mathematical Subject Classification: 05C15
متن کاملChromatic Equivalence of K 4 - Homeomorphs with Girth 9
For a graph G, let P (G,λ) denote the chromatic polynomial of G. Two graphs G and H are chromatically equivalent (or simply χ−equivalent), denoted by G ∼ H, if P (G,λ) = P (H,λ). A graph G is chromatically unique (or simply χ−unique) if for any graph H such as H ∼ G, we have H ∼= G, i.e, H is isomorphic to G. A K4-homeomorph is a subdivision of the complete graph K4. In this paper, we discuss a...
متن کاملOn Chromatic Uniqueness of a Family of K4-Homeomorphs II
Let P (G,λ) be the chromatic polynomial of a graph G. Two graphs G and H are said to be chromatically equivalent, denoted G ∼ H, if P (G,λ) = P (H,λ). We write [G] = {H |H ∼ G}. If [G] = {G}, then G is said to be chromatically unique. A K4-homeomorph denoted by K4(a, b, c, d, e, f) if the six edges of complete graph K4 are replaced by the six paths of length a, b, c, d, e, f respectively. In th...
متن کاملChromatic uniqueness of a family of K4-homeomorphs
In this paper, we study the chromatic uniqueness of one family of K4-homeomorphs with girth 10. 2000 Mathematical Subject Classification. Primary 05C15.
متن کاملOn Chromatic Uniqueness of a Family of K4-Homeomorphs
In this paper, we study the chromatic uniqueness of one family of K4-homeomorphs with girth 10. 2000 Mathematics Subject Classification: 05C15
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Pure and Apllied Mathematics
سال: 2013
ISSN: 1311-8080,1314-3395
DOI: 10.12732/ijpam.v85i1.4